class Solution:
    def fizzBuzz(self, n: int):
        r = [str(i+1) for i in range(n)]
        i = 3
        while n>i-1:
            r[i - 1] = "Fizz"
            i = i+3

        i = 5
        while n > i-1:
            if r[i-1] == 'Fizz':
                r[i-1] = "FizzBuzz"
            else:
                r[i-1] = "Buzz"
            i = i + 5

        return r

if __name__ == '__main__':
    so = Solution()
    num = 15
    r = so.fizzBuzz(num)
    print(r)
